On the Stability of Gröbner Bases Under Specializations
نویسنده
چکیده
where lm(I) denotes the ideal generated by the leading monomials of the elements of I. This condition has already been studied in Bayer et al. (1991) and it has been shown that (1.1) holds for any ideal and any term order if and only if π is flat. In this paper we study condition (1.1) under the additional assumption that R′ is not a general Noetherian commutative ring with identity but a field. First we prove the following necessary and sufficient condition for (1.1). Let {g1, . . . , gs} be a Gröbner basis of an ideal I ⊆ R[x1, . . . , xn] with respect to an order ≺ and assume that the gis are ordered in such a way that the leading coefficients of precisely the first r polynomials are not in the kernel ker(π). Then (1.1) holds for I and ≺ if and only if the polynomials π(gr+1), . . . , π(gs) can be reduced to 0 modulo {π(g1), . . . , π(gr)}. Sufficient but not necessary conditions that (1.1) holds for an ideal and an order can be found in Bayer et al. (1991), Pauer (1992), Gräbe (1993) and Assi (1994). If R′ is a field ker(π) is a prime ideal. Let J be a subideal of ker(π). We show that the following two conditions are equivalent.
منابع مشابه
Artificial discontinuities of single-parametric Gröbner bases
Artificial discontinuity is a kind of singularity at a parametric point in computing the Gröbner basis of a specialized parametric ideal w.r.t. a certain term order. When it occurs, though parameters change continuously at the point and the properties of the parametric ideal have no sudden changes, the Gröbner basis will still have a jump at the parametric point. This phenomenon can cause insta...
متن کاملSAGBI Bases Under Composition
Our interest in the subject of this paper is inspired by Hong (1998), where Hoon Hong addresses the problem of the behavior of Gröbner bases under composition of polynomials. More precisely, let Θ be a set of polynomials, as many as the variables in our polynomial ring. The question then is under which conditions on these polynomials it is true that for an arbitrary Gröbner basis G (with respec...
متن کاملHamiltonian structure of the Algebraic Riccati Equation and its Infinitesimal V -Stability
We will investigate the stability behavior of quadratic maps in higher dimensions. To check stability, we will use infinitesimal V -stability of critical points of the map; since the infinitesimal V -stability of a map at all of its critical points is equivalent to the stability of the map. We will establish the connection between infinitesimal V-stability of solutions to the Algebraic Riccati ...
متن کاملOn Computing Gröbner Bases in Rings of Differential Operators with Coefficients in a Ring
Following the definition of Gröbner bases in rings of differential operators given by Insa and Pauer(1998), we discuss some computational properties of Gröbner bases arising when the coefficient set is a ring. First we give examples to show that the generalization of S-polynomials is necessary for computation of Gröbner bases. Then we prove that under certain conditions the G-S-polynomials can ...
متن کاملReduced Gröbner Bases Under Composition
In this paper we contribute with one main result to the interesting problem initiated by Hong (1998, J. Symb. Comput. 25, 643–663) on the behaviour of Gröbner bases under composition of polynomials. Polynomial composition is the operation of replacing the variables of a polynomial with other polynomials. The main question of this paper is: When does composition commute with reduced Gröbner base...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Symb. Comput.
دوره 24 شماره
صفحات -
تاریخ انتشار 1997